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Abstract 

Let T(n) be the Ramanujan r-function. We prove that for any 
integer the diophantine equation 

74000 



i=l 

has a sohition in positive integers ni,n2, ■ ■ ■ , ?t. 74000 satisfying the con- 
dition 

max rii < iTVp/" + 1. 
l<i<74000 

We also consider similar questions in the residue ring modulo a large 
prime p. 
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1 Introduction 

The Ramanujan function r(n) is defined by the expansion 

00 00 

n=l n=l 

It possesses many remarkable properties of arithmetical nature. It is known 
that: 

• T{n) is an integer- valued multiplicative function, that is, T{nm) = 
T{n)T{m) if gcd(?T,, m) = 1; 
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• For any integer a > and prime g, r(g""'"^) = T{q°'~^^)T{q) — q^^T{q°'). 
In particular, r(g^) = r^(g) — q^^. 

• ^(n) = J2d^^ (mod 691). 

d\n 

• r(n) = ^(i^^ (mod 2^) for n odd. 

d\n 

• 1^(9)1 < 2g^^/^ for any prime q and |t(?2)| <^ f^j^ g^^^y positive 
integer n and any e > (here and throughout the paper the constants 
imphcit in the Vinogradov symbols "<C" and may depend only on 
e); this has been proved by Deligne. 

For these and other properties of r(n), see for example, [7], 0, [12]. In 
particular, one can derive from ^2] that any residue class modulo a prime 
number p can be expressed as r(n) (mod p) for some positive integer n. 
Based on the deep sum-product estimate of Bourgain, Katz and Tao [3] , and 
Vinogradov's double exponential sum estimate, Shparlinski ^] established 
that the values r(n), n < p'^, form a finite additive basis modulo p, i.e., there 
exists an absolute integer constant s > 1 such that any residue class modulo 
p is representable in the form 

r(ni) + . . . + r(ns) (mod p) 

with some positive integers rii, . . . , ra^ < p"^. In the present paper, introducing 
a new approach, we prove a result which in a particular case reduces the 
number 4 on the exponent of p to the best possible 2/11. 

Theorem 1. The set of values of T{n) forms a finite additive basis for the 
set of integers. Moreover, for any integer N the diophantine equation 

74000 

1=1 

has a solution in positive integers ni,n2, . . . ,^74000 satisfying the condition 

max m -C lA^p/" + 1. 

l<i<74000 
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We remark that the quantity 74000 comes from 36 x 2050 + 200. Here 
the number 2050 (as well as the number 200) can be reduced if one uses 
the recent developments on the Waring-Goldbach problem, see ^1 ^2] and 
therein references. This however still gives a big number of summands. In 
this connection we prove the following results, where we assume that p is a 
large prime number. 

Theorem 2. For any integer A the congruence 

16 16 

r(nj) — T(mj) = A (mod p) 
1=1 1=1 

holds for some positive integers ni, mi, . . . , nig, niiQ with 

max jnj, mA <ti log^ p 

l<i<16 

and gcd(njmj, 23!) = 1. 

Using Theorem |2l we show that any residue class modulo p is repre- 
sentable in the form 

96 

T^Ui) (mod p) 

i=l 

with max rij <C p"^ log^ p. In particular, for some positive constant C the set 

l<i<96 

{r(n) (mod p) : n < Cp^ \og^ p} 

forms a finite additive basis for the residue ring Zp of order at most 96, see jH] 
for the definition. 

Theorem 3. For any integer A and any £ > 0, the congruence 

16 

T{ni) = A (mod p) 

1=1 

is solvable in positive integers ui, . . . , uiq with 

max Ui <^ p^^^. 

l<i<16 
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In particular, for any sufficiently large prime p the set 



{r(n) (mod p) : n < p"^^^} 



is a basis of Zp of order at most 16. 

Throughout the text the letters q,qi,q2, ■ ■ ■ , are used to denote prime 
numbers. For a given set A, \A\ denotes its cardinality. 

Acknowledgement. The third author was supported by the INTAS 
grant 03-51-5070. 

2 Preliminary statements 

First, we recall the following consequence of the classical result of Hua Loo- 
Keng 16]. 

Lemma 4. Let sq be a fixed integer > 2049 and let J denote the number of 
solutions of the Waring- Goldbach equation 



in primes qi, ■ ■ ■ ,qso with qi > 23 for all 1 < i < sq. There exist positive 
constants ci = ci(so) and C2 = C2(so) such that for all sufficiently large 
integer N,N = sq (mod 2), the following bounds hold: 




i=l 



(logA)^o 



< J< C2 



(logA)^o 



Next, we require the following result of Glibichuk [S]. 



Lemma 5. If X,y E Zp with \X\\y\ > 2p, then 
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We will also need some special computational results concerning the val- 
ues of T(n). Due to the aforementioned result of Deligne 

|r(n)| <n^i/2+S 

the following A^^ numbers 

6 

5]]r(ai), 1 < ai, . . . ,06 < 

i=l 

are all of the size 0{N^^/'^^'^). Thus, in average, each number is representable 
by the sum of six values of r(n) many times. It is natural to expect that zero 
can also be expressed as a sum of six values of T(n). With this in mind we 
search six positive integers ai, . . . , ae satisfying 

6 
i=l 

There are many formulas which connect r(n) with the function 

(Js{n) = ^ci". 

d\n 

It is known, for example, that 

n— 1 

, , 65 , , 691 , , 691 , , , , 

T{n) = —an{n) + ^^sW - — 2^Mk)a5{n - k). 

k=l 

Another formula looks like 

n-l 

T{n) = raVo(ra) - 24 ^(35fc^ - 52Pra + 18Pn'^)(To{k)ao{n - k), 

k=l 

see ^T]. The formulas of the above type are useful for numerical computa- 
tions of T{n). In particular, one can extract that 

r(12) = -370944, r(27) = -73279080, r(55) = 2582175960, 

r(69) = 4698104544, r(90) = 13173496560, r(105) = -20380127040. 
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Now we have 

r(12) + r(27) + r(55) + r(69) + r(90) + r(105) = 0. (1) 
Therefore, assuming that Theorem |21 is proved, we muhiply the set equahty 

16 16 

Tirii) - ^T{mi) (mod p) : mi,ni < Cp^log^p, (m^ni, 23!) = l| = Zp 

i=l i=l 

by 

r(12) = -r(27) - r(55) - r(69) - r(90) - r(105). 
Then using the multiphcative property of T(n), we conclude that the set 

{r(n) (mod p) : n < Cp^ \og^ p} 

forms an additive basis of Zp of order at most 96. 
It is also useful to note that 

r(6) = -6048, r(14) = 401856, r(29) = 128406630, r(41) = 308120442, 

r(42) = 101267712, r(44) = -786948864, r(48) = 248758272. 
Thus, we have a representation of zero by the sum of seven values of r(n): 

r(6) + r(14) + r(29) + r(41) + r(42) + r(44) + r(48) = 0. (2) 

3 Proof of Theorem [T] 

Let M be a large even integer parameter. Define the set 

Q = {q: 23<q< M^/"}. 
We call a subset Q' C Q admissible if the equation 

6 12 

1=1 1=7 

has no solutions in q[, . . . , E Q! satisfying 

<•••<%; q7<---<q'i2\ ^ (?7)---)?i2)- 
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Using different properties of T{n) it is easy to check that there are admissible 
subsets with 12 elements. This can be derived if one combines the above 
mentioned congruences 

r(g) = l + q^^ (mod 691), T(q) = 1 + q^^ (mod 2^), 

where q is an odd prime, with Chinese remainder theorem and prime number 
theorem for arithmetical progressions to show that for any j,l < j < 12, one 
can find a sufficiently large prime ij satisfying 

T{ij) = 2^ (mod 8 X 691). 

Next, among all admissible subsets we take Q' to be one with the biggest 
cardinality. If there arc several such subsets, we take Q' to be one of them. 
In particular, \Q'\ > 12 and all the sums of the type 

6 

J2^{qd- q'i < ■ ■ ■ < Qe, (l'i,---,Q6^ Q', 

i=l 

are distinct. By Deligne's estimate for T{q) and pigeonhole principle we have 

|Q'|6«(mVii)1V2^ 

whence, 

IQ'I «Mi/"-^/^^^ (3) 

Given g G Q \ Q', consider the set Q' U {q}. From the maximality of \ Q'\ we 
know that there exist q'l, ■ ■ ■ ,qi2 £ Q' U {g} such that 

Er(gD=f;r(gO (4) 

1=1 1=7 

and 

q'^ < . . . < q[^; (?!,..., g^) 7^ (?7, g^s). (5) 
From the definition of Q' we derive that 

q e {?!,..., ^is}- 
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Besides, due to q occurs in the sequence q'l, ■ ■ ■ ,q'i2 niost two times. 
If q occurs there twice, then it occurs exactly one time in the sequence 

and exactly one time in the sequence 

/ / 

Ij) ■ ■ ■ ) 1l2- 

Therefore, we can cancel both sides of (jH) by r(g) and enumerating the 
remaining numbers q[, we obtain that there exist 

gi,---,g5e Q'; g;,...,gnGQ' (6) 

such that ^ 

Y.r{q[) = Y,r{q[) 

i=l i=7 

and 



q[<...<q'^; q'^ < . . . < q[^; {q[, ■ ■ ■ ^q'^) ^ {q'r, ■ ■ ■ ,qu). (7) 
Since |Q'| > 10, there exists 

g'e (8) 

Then we have 

5 12 

T.^i<l'i)+r{q') = J2r{q'^+r{q'). 

i=l 1=7 

This, in view of © and ((HI), contradicts the definition of Q'. 

Therefore, there is only the possibility that q occurs in the sequence 

exactly one time. Thus, in view of (H)), there exist gi, . . . , gn G Q' such that 

6 11 



J2r{q,) = Y,riq^) + riq). 



1=1 i=7 
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Hence, for any q E Q \ Q' we get 
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i=l i=7 
11 



1=7 



i=l i=7 
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Thus we have proved that for any element q E Q\Q' there exist elements 
9i5 • • • 5 ^11 G Q' such that 

6 11 

i=l i=7 

Our next aim is to prove the solubility of the Waring-Goldbach equation 

2050 

Y^f = M (10) 

i=i 

in primes gi, . . . , g2050 ^ Q\ Q'- First of all, from (fTUI) we have < M^/^^. 
Next, for the number of solutions of (jiup with qj G Q we have, according to 
Lemma m with sq = 2050, the lower bound 



j\^2050/ll-l 

JhgMy 



For the number of solutions of ()10|1 with at least one qj^ G Q' we have, 
according to Lemma IH with sq = 2049 and 0, the upper bound 

j\^2049/ll-l j^^2050/ll-l-l/132 

£2050c.|Q'|^j^j^«^j^^^j|5H^. (12) 

Thus, dni) > (US)- Therefore, ^ is solvable in G Q \ Q'. We fix one 
of such solutions (gi, . . . , g205o)- To each qj, I < j < 2050, we apply ^ 
with g = gj and then perform the summation over 1 < j < 2050. Since 
gig < M^/^^, we obtain 

6x2050 6x2050 

M= Y ^(^*)- Y ^(^*)' 

i=l 1=1 
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where 

max {ni^mA < M'^^^^ , gcdfnjmj, 23!) = 1. 

I<i<6x2050 

Our assumption on M is that it is a large even integer. Clearly, we can 
multiply the above equality by —1 to have the same type of representation 
for —M as well. Furthermore, we can remove the parity condition on M by 
extracting one element r(l) = 1 or r(29) = (mod 2). Thus, any integer M 
with sufficiently large \M\ can be represented in the form 

6x2050 6x2050+1 
i=l i=l 

where 

max {rii, < iMp/^^ + 1, gcd(nimi, 23!) = 1. 

I<i<6x2050+1 

Recall that (see (H))) 

-r(12) = 370944 = r(27) + r(55) + r(69) + r(90) + r(105). 

Therefore, multiplying (fT^ by — r(12) and using the multiplicative property 
of T{n), we obtain 

6x6x2050+1 

370944M= J2 ^(^*) (14) 

i=l 

with max < 106|MP/". 

I<i<6x6x2050+1 

Let US show that any integer r, < r < 370944, can be expressed as a sum 
of say exactly 198 numbers of the form T{n),n < 105 (an extra effort would 
reduce 198 to a much smaller constant, which however do not essentially 
influence to our final result). To this end, we recall that 

r(l) = 1, r(2) = -24, r(3) = 252, r(5) = 4830, r(8) = 84480. 

Now if < r < 370944, then 

r = 84480r5 + r'^ = r(8)r5 + r'^^ 

for some integers < rs < 4 and < r4 < 84480. Next, any such r'^ can be 
expressed as 

r'^ = 4830r4 + r'^ = r(5)r4 + r'^, 
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where < r4 < 17 and < rg < 4830. Any such r'^ can be written in the 
form 

rg = 252r3 — r'2 = T(3)r3 — r'2 
where < rs < 20 and < r2 < 252. Any such can be written in the form 

r'2 = 24r2 - ri = -r(2)r2 - ri, 

with < r2 < 11 and < ri < 23. Thus we have 

r = r(8)r5 + r(5)r4 + r(3)r3 + r(2)r2 + r(l)ri. 

Therefore, to express such a given r, at most 

rs + . . . + ri < 75 

number of summands of r(n),n < 10, are sufficient. On the other hand, any 
integer greater than 29 can be expressed in the form Qx + 7y with nonnegative 
integers x, y. Thus, in order to have a fixed number of summands for all r, 
we can use constructions (Q) and (j21). In particular, any integer r, < r < 
370944, can be expressed in the form 

198 

1=1 

with positive integers Oi, . . . , Oigg < 105. 

Let now be an arbitrary integer with a sufficiently large modulo |A^|. 
The above argument shows that for some positive integers Oi, . . . , aigg < 105 
we have 

198 

A^ = ^ T{ai) (mod 370944). 

i=l 

Therefore, using (HD), we obtain that 

198 6x6x2050+199 73999 

N = J2 + 370944M = ^ rim) = ^ rim), 

i=l 1=1 i=l 

where 

max Hi < lOelMp/i^ < 15|A^p/^^ 

l<i<73999 
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Thus, we have proved that there exists an absolute positive integer con- 
stant A'^o such that for any integer N with |A^| > A^^o the equation 

73999 
i=l 

has a solution in positive integers ni, . . . , ^73999 <^ |A^p/^^. 

Let now N be an arbitrary integer. If |A^| > Nq then — t{1)\ > Nq 
and therefore we can express the number N — t{1) as a sum of 73999 values 
of r(n) with n -C |A^p/^^. Theorem ^ follows in this case. 

If |A^| < Nq, then we take an integer constant no such that |T(no)| > 2No. 
Then 

\N - Tino)\ > No. 

Thus — t^uq) can be expressed as a sum of 73999 values of T{n), n <^ 1. 
Theorem ^ is proved. 

Remark 1. One can easily see that the numbers ui constructed in the proof 
satisfy the condition 

r{n,) < |Ar|. 

Remark 2. In our forthcoming paper we will prove that for any integer N 
with |A^| > 2 the diophantine equation 

148000 

has a solution in positive integers ni,n2, . . . ,^143000 satisfying the condition 
max n,« \N\y^^e~''-^^''\/'-^'-^W , 

l<i<148000 

for some absolute constant c > 0. In view of Deligne's estimate T{n) < 
n^^^'^d{n), where d{n) is the number of divisors of n, this reflects the best 
possible bound for the size of the variables Ui, apart from the value of the 
constant c. 



12 



4 Proof of Theorem |21 

Let C be a large positive constant. Consider the sets 

Q = {q:23<q< Cp^^^logp} 

and 

X = {'r(g) (mod p) : q E Q}. 

If |X| > 3y/p, then we can spht X into two subsets X,y with [AfUJ^I > 2p. 
The result in this case follows from Lemma El 
Let now |X| < S^/p. Then 



1=1 



where the sets At are defined such that the condition q', q" G Ai implies 
r(g') = r(g") (mod p). 

Clearly, for some A!^ C Ai we have 

< lAI - \A\ < 3, \A'i\ = (mod 4). 

Denote 

1=1 

By the prime number theorem we have |Q| > Cp^^"^ provided that p is large 
enough. Then 

I Q'l > I Q| - 3|/| > I Q| - > (c - gy/l (15) 

Since the cardinality of each set A!^ is even, we can produce 1^^1/2 pairs 
formed with different primes of the set A!^. Then there are totally 

5^|^:i/2=|Q'|/2 

i=l 

pairs {q,q')- We divide this set of pairs into two disjoint subsets Ji and J2, 
so that |Ji| = IJ2I = Now consider the following two sets: 

X = {r(gg') - r(g^) (mod p) : (g, q') G Ji} 
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and 

y = Mqq') - r{q^) (mod p) : {q, q') E J2}. 

Since 

r(gg') - r(g^) = r(g)r(g') - r(g2) = r^(g) - r(g2) = (mod p), 

and q^^ (mod can take any value at most 11 times, we have 

\X\ > \J,\/ll = |Q'|/44, 13^1 > IJ2I/II > IQ1/44. 

Therefore, if we choose C = 100 say, then according to ()15|). we obtain 
I A* 1 1 3^ I > 2p. Applying Lemma we finish the proof of Theorem |21 

5 Proof of Theorem |31 

Consider the set of residue classes 

A' = {'r(g) (mod p) : p/2 < q < p}. 

From different properties of r(n) it follows that A' contains more than one 
element (apply, for example, the above mentioned congruence modulo 691 
and the prime number theorem for arithmetical progressions). For a given 
a' G A', let I{a') be the number of solutions of the congruence 

r(g) = a' (mod p), p/2 < q < p. 

From prime number theorem, 

a'eA' p/'i<q<v 
Therefore, there exists G A! such that 

/(a[,) >j9|^'|-Mog-V- (16) 
Next, denote ^ = ^' \ {a'^}. Since \A!\ > 2, then 

0.5|^'| < 1^1 < \A'\. (17) 

Now define the set 

B = {T(g^) (mod p) : p/2 < q < p, r^q) = a'^ (mod p)}. 
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The elements of the set B are of the form 

r(g^) = T^(g) — q^^ = — q^^ (mod p) 

where p/2 < q < p and r(g) = Oq (mod p). Thus, according to (fTB|) and (fTTj). 
g runs through the set of 

> pI^'I"^ log"V > p|^r^ log^V 

different residue classes modulo p. Since g^^ (mod p) can take any value at 
most 11 times, then 

\B\ :^ p\A\-Hog-^ p. (18) 

Fix e, < e < 0.1. Let now C be the set of all different elements of the 
sequence of residues 

r(g) (modp), T(g^) (modp), 
where q < p^-^^. The above argument applied to the sets 

{r(g) (mod p) : q < p^-^'^] 

and 

{r(g^) (mod p) : q < p^-^""} 

shows that \C\ ^ p'^^^. Note that the sets A,B,C are formed with elements 
of types r(ni), r(n2), T(n3) correspondingly in such a way, that the numbers 
ni,n2, ns are pairwise coprime and ni < p,n2 < p'^,n3 < p^. 

If 1^1 < p°-^', then by (HH)), \B\ > p^-^/^ and thus |;B||C| > p^+o-oi^ 
Therefore we can apply Lemma El with X = B and 3^ = C and use the 
multiplicative property of T{n). The elements of the set 

Xy = {xy: x^X.yey] 

in this case will be of the form T{n) (mod p) with n < p^^^. 

If 1^1 > p^/'^, then we first split A into two disjoint subsets Ai and A2 
with > elements in each. Then apply Lemma El with X = Ai and 

3^ = A2. The elements of the set Xy in this case take the form r(n) (mod p) 
with n <p^. 
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If p^-^^ < A < p^/^, then denote by T the one of the sets A + C and 
AC with the biggest cardinahty. Since \C\ ^ p^/^, according to Bourgain's 
estimate Theorem 1.1], there exists a positive constant 7 = 7(e) > such 
that 

|T| >p^|^|. 

Then \B\\T\ > p^+^Z^. Hence, we can apply Lemma El with X = B and 
3^ = T. The elements of the set Xy in this case will be either of the form 
r(r2i) + T{n2) (mod p) with n < p'^ or of the form r(n) (mod p) with n < 

The result now follows. 
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